
SI 
□ 
Q 



Patent Application 
Docket #34651-00404USPT 
EED98179 



We claim: 

1 1 . A method for searching a first table, comprising the steps of: 

2 storing ajirstvglu e in a co mputer memor yjoca tion^ 

3 constructing a plurality of subtables by dividing said first table into said plurality of 

4 subtables; 

5 searching said plurality of subtables simultaneously to match said first value with a 

6 second value, said second value located in one of said plurality of subtables; and 

7 performing an operation on said first value based on the identity of said second 



HJ 8 value. 



9 2. The method of Claim 1, wherein said operation replaces said first value in said 

10 computer memory location with a third value associated with said second value. 

11 3. The method of Claim 1, wherein said operation modifies said first value in said 

1 2 computer memory location. 
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1 4. The method of Claim 1, wherein said operation modifies a data set associated with 

2 said first value in said computer memory location. 

3 5. The method of Claim 1, wherein said operation removes said first value from said 

4 computer memory location. 

5 6. The method of Claim 1 , wherein said first value is selected from a group comprising 

6 a VPI, a VCI, or a VPI/VCI pair. 

7 7. The method of Claim 1, wherein said second value is selected from a group 

8 comprising a VPI, a VCI, or a VPI/VCI pair. 

9 8. The method Of Claim 1, wherein said third value is selected from a group 
10 comprising a VPI, a VCI, or a VPI/VCI pair. 
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1 9. A method for conveying a data packet from a first node to a second node 

2 comprising the steps of: 

3 reading a first VPI and a first VCI from said data packet at said first node; 

4 storing said first VPI and said firsl^VQin^ computer memory location; 

5 simultaneously searching for a second VPLand a second V^^^ina plurality 

6 of subtables, one subtabl e in said plurality of subtables containing said second VP^apdsaid 

7 second VC| matching said first VPfan^said first VCI; 

8 replacing said first VPI and said first VCI in said data packet with a third VPI and 

9 a third VCI, said third VPI and said third VCI associated with said second VPI and said 

10 second VCI; and 

1 1 conveying said data packet to said second node. 

12 10. The method of Claim 9, further comprising the steps of: 

1 3 storing said first VPI and said first VCI as a first VPI/VCI pair, storing said second 

14 VPI and said second VCI as a second VPI/VCI pair, and storing said third VPI and said 

1 5 third VCI as a third VPI/VCI. 
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1 11. The method of Claim 9, wherein said plurality of subtables are constructed by 

2 dividing a first table, said first table containing said second VPI and said second VCI and 

3 said third VPI and said third VCI associated with said second VPI and said second VCI. 



~ 4 12. The method of Claim 11, wherein said first VPI and said first VCI are stored as a 

*k 5 first VPI/VCI pair, said second VPI and said second VCI are stored as a second VPI/VCI 

m 

Sj 6 pair, and said third VPI and said third VCI are stored as a third VP I/VCI pair. 

RJ 

m 

^ 7 13. The method of Claim 11, wherein the number of said plurality of subtables is 

Q _ 

J*J 8 determined by dividing a number of entries in said first table by a value representin i the time 

p 9 it takes for said data packet to pass through said first node. \ 
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1 14. An ATM network, comprising: 

2 a plurality of customer premise nodes, 

3 a plurality of network nodes; 

4 a plurality of physical links connecting said customer premise nodes to said network 

5 nodes; and 

6 at least one data packet transmitted through a plurality of physical links between said 

7 plurality of customer premise nodes and said plurality of network nodes, said data packet 

8 including a first VPI and a first VCI, said first VPI and said first VCI replaced by a second 

9 VPI and a second VCI when said data packet travels through a first network node in said 

10 plurality of network nodes, said second VPI and said second VCI determined by searching 

1 1 a plurality of subtables in parallel, with one subtable in said plurality of subtables containing 

12 athird VPI and athird VCI associated with said second VPI and said second VCI, said third 

13 VPI and said third VCI matching said first VPI and said first VCI. 
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1 15. The ATM network of Claim 1 4, wherein said first VPI and said first VCI are stored 

2 as a first VPI/VCI pair, said second VPI and said second VCI are stored as a second 

3 VPI/VCI pair, and said third VPI and said third VCI are stored as a third VPI/VCI pair. 

4 1 6. The ATM network of Claim 14, wherein said plurality of subtables are constructed 

5 by dividing up a first table containing a third VPI and a third VCI associated with said 

6 second VPI and said second VCI, said third VPI and said third VCI matching said first VPI 

7 and said first VCL 

8 17. The ATM network of Claim 1 6, wherein said first VPI and said first VCI are stored 

9 as a first VPI/VCI pair, said second VPI and said second VCI are stored as a second 

10 VPI/VCI pair, and said third VPI and said third VCI are stored as a third VPI/VCI pair. 

11 18. The ATM network of Claim 16, wherein the number of said plurality of subtables 

12 is obtained by the number of entries in said first table divided by a value representing the 

13 time it takes said data packet to travel through said first network node in said plurality of 

14 network nodes. 
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